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1 Introduction 

. The issue of the completeness of quantum mechanics has been a subject of 

; intense research for almost a century. One of th e most influential p apers is 

undoubtedly that of Eintein, Podolski and Rosen | Einstein et al. 1935 1, where 
after analyzing entangled two-particle states they concluded that quantum me- 
chanics could not be considered a complete theory. In 1964 John Bell showed 
■y ' that not only was quantum mechanics incomplete but, if one wanted a com- 

plete description of reality that was local, one would obtain correlations that 
are incompatible with the ones predicted by quantum mechanics [ Bell 1987 1. 
Q^. This happens because some quantum mechanical states do not allow for the 

existence of joint probability distributions of all the possible outcomes of exper- 
iments. If a joint distribution exists, then one could consistently create a local 
hidden variable that would factor this distribution. The nonexistence of local 
hidden variables that would "complete" quantum mechanics, hence the nonex- 
istence of joint probability distributions, was verified experimentally in 1982 by 



Aspect, Dalibard and Roger [ Aspect at al. 1982| , when they showed, in a series 



of beautifully designed experiments, that an entangled photon state of the form 

W = ^(l + ->-!-+». W 

(where \-\ — ) = |+)a® | — ) b represents, for example, two photons A and B with 
helicity +1 and —1, respectively) violates the Clauser-Horne-Shimony-Holt form 
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of Bell's inequalities [ Clauser et al. 1969| , as predicted by quantum mechanical 
computations. More recently, Weihs et al. confirmed Aspect's experiment with 
a truly random selection of the polarization angles, thus with a more strict 
nonlocality criteria satisfied [ Weihs et al. 1998| . We note that the proof that 
the Clauser et al. form of Bell's inequalities implies the existence of a joint 
probability distribution of the observable random variables is the mains result 
in [Fine 1982 1. 

The nonexistence of joint probability distributions also comes into play in the 
consistent-history interpretation of quantum mechanics. In this interpretation, 
each sequence of properties for a given quantum mechanical system represents 
a possible h istory for this system, and a set of such histories is called a family 
of histories | Gell-Mann and Hartle 199C ] . A family of consistent histories is one 
that has a joint probability distribution for all possible histories in this family, 
with the joint probability distribution defined as any probability measure on 
the space of all histories. One can easily show that quantum mechanics implies 
the nonexistence of such probability functions for some families of histories. 
Families of histories that do not have a joint probability distribution are called 
inconsistent histories. 

Another important example, also related to the nonexistence of a joint prob- 
ability distribution, is the famous Kochen-Specker theorem, that shows that a 
given hidden-variable theor y that is consistent with th e quantum mechanical re- 
sults has to be contextual |Kochen and Specker 1967 1, i.e., the hidden variable 
has to depend on the values of the actual experimental settings, regardless of 
how far apart the actual components of the experiment are located (throughout 
this paper, we will use interchangeably the concepts of local and noncontextual 
hidden variables; for a detailed discussion, see [Buppes and Zanotti 1976| and 
[ p'Espagnat 1989] ) . 

More recently, a marriage between Bell's inequalities and the Kochen-Specker 
theorem led to the Greenberger-Horne-Zeilinger (GHZ) theorem. The GHZ the- 
orem shows that if one assumes that one can consistently assign values to the 
outcomes of a meas urement before the meas ure is performed, a mathematical 
contradiction arises | Greenberger et al. 1989| — once again, having a complete 
data table would allow us to compute the joint probability distribution, so we 
conclude that no joint distribution exists that is consistent with quantum me- 
chanical results. In this paper, we propose the usage of nonmonotonic upper 
probabilities as a tool to derive consistent joint upper probabilities for the con- 
textual hidden variables. 



2 The GHZ Theorem 

In 1989 Greenberger, Home and Zeilinger (GHZ) proved that if the quantum 
mechanical predictions for entangled states are correct, then the assumption 
that there exist noncontextual hidden variables that can accommodate those 
predictions leads to contradictions [Greenberger et al. 1989 1. Their proof of the 
incompatibility of noncontextual hidden variables with quantum mechanics is 
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now known as the GHZ theorem. This theorem proposes a new test for quantum 
mechanics based on correlations between more than two particles. What makes 
the GHZ theorem distinct from Bell's inequalities is the fact that they use only 
perfect correlations. The argument for the GHZ theorem, as stated by Mermin 



[Mermin 1990a|, goes as follows. We start with a three-particle entangled state 
W = ^(l+>i|+>a|-)3 + |-)i|-) 2 |+>3), (2) 

where we use a notation similar to that of equation (|l|) . This state is an eigen- 
state of the following spin operators: 

A = <Jl x <J 2y /J 3y , ^=^ly^2x^3y, (3) 

C = cri y d- 2y a 3x , T> = a lx a 2x a 3x . (4) 

If we compute the expected values for the correlations above, we obtain at once 
that E(A) = E(B) = E(C) = 1 and E(D) = -1. Let us now suppose that the 
value of the spin for each particle is dictated by a hidden variable A, and let us 
call this value s#(A), where i — 1...3 and j = x, y. Then, we have that 

E(ABC) = (Sl X S2yS 3 y)(SlyS2 X S 3 y)(S 

) (5) 

= s lx s 2x s 3x (sl y sl y 4 y )- (6) 

Since the Sij(X) can only be 1 or —1, we obtain 

E(ABC) = s lx s 2x s 3x = E(D). (7) 

But (|) implies that £:(ABC) = 1 whereas (@) implies E(ABC) = E(t>) = -1, 
a clear contradiction. It is clear from the above derivation that one could avoid 
contradictions if we allowed the value of A to depend on the experimental setup, 
i.e., if we allowed A to be a contextual hidden variable. In other words, what the 
GHZ theorem proves is that noncontextual hidden variables cannot reproduce 
quantum mechanical predictions. 

This striking characteristic of GHZ's predictions, however, has a major prob- 
lem. How can one verify experimentally predictions based on correlation-one 
statements, since experimentally one cannot obtain events perfectly correlated? 
This problem was also present on Bell's original paper, where he considered 
cases where the correlations were one. To "avoid Be ll's experimentally u nrealis- 
tic restrictions", Clauser, Home, Shimony and Holt | Clauser et al. 19691 derived 



a new set of inequalities that would take into account imperfections in the mea- 
surement process. However, Bell's inequalities are quite different from the GHZ 
case, where it is necessary to have experimentally unrealistic perfect correla- 
tions. This can be seen from the following theor em (a version for a 4 particle 



entangled system is found in | Suppes et al. 1998| ) 



Theorem 1 Let A, B, and C be three ±1 random variables and let 

(i) E(A) = E(B) = E(C) = 1, 

(ii) £(ABC) = -1, 

then (i) and (ii) imply a contradiction. 
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Proof: By definition 

25(A) = P(o) - P(S), (8) 

where we use a notation where a is A = 1, a is A = — 1, and so on. Since 
< -P(a), P(a) < 1, it follows at once from (i) that 

P(a) = 1 (9) 

and similarly 

P(b) = P(c) = 1. (10) 

Using again the definition of expectation and the inequalities P(abc) < P{a) — 
0, etc., we have 

E(ABC) = P(abc) + P(abc) + P(abc) + P(abc) 

= P(abc) - [P(abc) + P{abc) + P(abc) + P{abc)] (11) 
= 1, 



from (|9j) and fllO|), since all but the first term on the right is 0, and thus by 
conservation of probability P(ABC) = 1. But ( [Tl] ) contradicts (ii). 

It is important to note that if we could measure all the random variables 
simultaneously, we would have a joint distribution. The existence of a joint 
probability distribution is a necessar y and sufficient condition f or the existence 
of a noncontextual hidden variable |5uppes and Zanotti 1981 1. Hence, if the 



quantum mechanical GHZ correlations are obtained, then no noncontextual 
hidden variable exists. However, this abstract version of the GHZ theorem 
still involves probability-one statements. On the other hand, the correlations 
present in the GHZ state are so strong that even if we allow for experimental 
errors, the non-existence of a joint distribution can still be verified, as we show 



in the following theorem | Barros and Suppes 2000 1 . 



Theorem 2 If A, B, and C are three ±1 random variables, a joint probability 
distribution exists for the given expectations E(A), 25(B), E(C), and 
2?(ABC) if and only if the following inequalities are satisfied: 

- 2 < 25(A) + E(B) + E(C) - E(ABC) < 2, (12) 

- 2 < -25(A) + 25(B) + 25(C) + £:(ABC) < 2, (13) 

- 2 < 25(A) - 25(B) + E(C) + E(ABC) < 2, (14) 

- 2 < 25(A) + 25(B) - 25(C) + 25(ABC) < 2. (15) 

Proof: First we prove necessity. Let us assume that there is a joint probability 
distribution consisting of the eight atoms abc, abc, abc, ...abc. Then, 

25(A) = P(a) - P(a), 



where 

P(a) = P(abc) + P(abc) + P(abc) + P(abc), 
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and 

P(a) = P(abc) + P(abc) + P(abc) + P(abc). 
Similar equations hold for E(B) and E(C). For B(ABC) we obtain 

E(ABC) = P(ABC = 1) - P(ABC = -1) 

= P(abc) + P(abc) + +P(abc) + P(abc) 
-[P(abc) + P(abc) + P{abc) + P{abc)]. 

Corresponding to the first inequality above, we now sum over the probability 
expressions for the expectations 

F = E(A) + E(B) + E(C) - £(ABC), 

and obtain the expression 

F = 2[P{abc) + P(abc) + P{abc) + P{abc)} 

-2[P(abc) + P(abc) + P(abc) + P(abc)}, 

and since all the probabilities are nonnegative and sum to < 1 , we infer at once 
inequality (|l2|). The derivation of the other three inequalities is very similar. 

To prove the converse, i.e., that these inequalities imply the existence of a 
joint probability distribution, is slightly more complicated. We restrict ourselves 
to the symmetric case 

P(a) = P(b) = P(c)=p, 
P(ABC = l) = q 

and thus 

E{A) = E(B) = E(C) = 2p - 1, 

E(ABC) =2q-l. 
In this case, ( |l^ ) can be written as 

< 3p - q < 2, 

while the other three inequalities yield just < p + q < 2. Let 
x = P(abc) = P(abc) = P(abc), 

y = P(abc) = P{abc) = P(a6c), 

z = P(abc), 
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and 

w = P(abc). 

It is easy to show that on the boundary 3p = q defined by the inequalities the 
values x = 0, y — q/3, z — 0, w = 1 — q define a possible joint probability 
distribution, since 3x + 3y + z + w = 1. On the other boundary, 3p = q + 2 a 
possible joint distribution is x = (1 — q)/3, y — 0, z = q, w = 0. Then, for any 
values of q and p within the boundaries of the inequality we can take a linear 
combination of these distributions with weights (3p — q)/2 and 1 — (3p — q)/2, 
chosen such that the weighed probabilities add to one, and obtain the joint 
probability distribution: 

l _3p-q\ 1-q 



2)3 
3p-q\ q 



1 2 J 3' 
i 3p-q\ 

w = — — 

which proves that if the inequalities are satisfied a joint probability distribution 
exists, and therefore a noncontextual hidden variable as well, thus completing 
the proof. The generalization to the asymmetric case is tedious but straightfor- 
ward. 

As a consequence of the inequalities above, one can show that the corre- 
lations present in the GHZ state are so strong that even if we allow for ex- 
perimental errors, the non-existence of a joint distribution can still be verified 



[Barros and Suppes 200C| 



Corollary Let A, B, and C be three ±1 random variables such that 

(i) E(A) = E(B) = E(C) > 1 - e, 

(ii) £(ABC) < -1 + e, 

where e represents a decrease of the observed GHZ correlations due to ex- 
perimental errors. Then, there cannot exist a joint probability distribution 
of A, B, and C if 

e < \ (16) 

Proof: To see this, let us compute the value of F define above. We obtain at 
once that 

F = 3(l-e)-(-l + e). 

But the observed correlations are only compatible with a noncontextual hid- 
den variable theory if F < 2, hence e < h. Then, there cannot exist a joint 
probability distribution of A, B, and C satisfying (i) and (ii) if 

e < \- (17) 
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From the inequality obtained above, it is clear that any experiment that 
obtains GHZ-type correlations stronger than 0.5 cannot have a joint proba- 
bility distribution. For example, the recent experiment made at Innsbruck 
[ Bouwemeester et aL 1999| with three-photon entangled states supports the quan- 
tum mechanical result that no noncontextual hidden variable exists that explain 
their correlations [ Barros and Suppes 200C| |. Thus, with this reformulation of 
the GHZ theorem it is possible to use strong, yet imperfect, experimental cor- 
relations to prove that a noncontextual hidden- variable theory is incompatible 
with the experimental results. 



3 Upper and Lower Probabilities and the GHZ 
theorem 

We saw at the previous section that quantum mechanics does not allow, for 
some cases, the definition of a joint probability distribution for all the ob- 
servables. However, if we weaken the probability axioms, it is possible to 
prove that one can find a consistent set of upper probabilities for the events 
[ Suppes and Zanotti 199l| . Upper probabilities are defined in the following way. 
Let O be a nonempty set, F a boolean algebra on fl and P* a real valued func- 
tion on F. Then the triple (fi, F, P*) is an upper probability if for all £i and £2 
in F we have that 



(i) 0<P*(fc) < 1, 

(ii) P*(0)=O, 

(iii) P*(fi) = 1, 

and if £1 and £2 are disjoint, i.e. £1 n £2 = 0, then 

(iv) p*(&u&)<p*(6)+p*($,). 

As we can see, this last property weakens the standard axioms for probability, 
as one of the consequences of these axioms is that it may be true, for an upper 
probability, that 



and P*(&) > P*(&), 

a quite nonstandard property. In a similar way, lower probabilities are defined 
as satisfying the triple (O, P, P*) such that for all £1 and £2 in F we have that 

0) o<p»(a) < 1, 

(ii) P*(0) = 0, 

(iii) P*(Q) = 1, 



and if £1 and £2 are disjoint, i.e. ^n^ = 0, then 



s 



(iv) P*(6u&)>P*(£i) + P*(6). 

Let us see how upper and lower probabilities can be used to obtain joint upper 
and lower probability distributions. We can start with the standard Bell's vari- 
ables X, Y and Z, where each random variable repres ents a different angles for 



the Stern-Gerlach apparatus (we follow the example in |puppes and Zanotti 1991| ) 
In the experimental setup used by Bell, a two-particle system with entangled 
spin state was used, and for that reason we can only measure two variables 
at the same time. However, since they are spin measurements, we have the 
constraint 

P(X = l) = P(Y = l) = P(Z = l) = i. 

The question that Bell posed is whether we can fill the missing values of the 
data table in a way that is consistent with the correlations given by quantum 
mechanics for the pairs of variables, that is, P(XY), E(XZ), E(YZ). It is well 
known that for some sets of angles, the joint probability distribution of X, Y, 
and Z exists, while for other set of angles it does not exist. We can prove that 
the joint doesn't exist in the following way. We start with the values for the 
correlations used by Bell: 

P(XY) = (18) 

E(XZ) = (19) 
E(YZ) = -~. (20) 

The correlations above correspond to the angles XY = 30°, YZ = 30° and 
XZ = 60° for the detectors, and require that 

B(XY) = £(XY|Z = 1)P(Z = 1)+.E(XY|Z = -1)P(Z = -1), 
E(XZ) = E(XZ\Y = 1)P(Y = 1) + P(XZ|Y = -1)P(Y = -1), 
E(YZ) = S(YZ|X=1)P(X = 1)+E(YZ|X = -1)P(X=-1), 

which can be written as 

2E(XY) = £(XY|Z = 1) + E(XY\Z = -1), (21) 
2E{XZ) = E(XZ|Y = 1) +#(XZ|Y = -1), (22) 
2E{YZ) = E(YZ|X=1) + J5(YZ|X = -1), (23) 

because P(Z = 1) = P(Z = —1), etc. Symmetry requires that 

E(XY\Z = 1) = £(YZ|X = 1), (24) 
£(XY|Z = -1) = P(YZ|X = -1) (25) 



and if we use the requirement that all probabilities must sum to one we have 
six equations and six unknown conditional expectations. It is easy to see that 
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the system of linear equations ( pl| ) — ( |25| ) does not have a solution for the cor- 
relations shown in (|l8|), hence no joint probability distribution exists. What 
happened? The correlations are too strong for us to fill up a table with all the 
experimental results, including the ones that did not occur. One extreme exam- 
ple can be obtained if we use the extreme case of correlation one expectations, 
given by 

E(XY) = -1, 
E(YZ) = -1, 
E(XZ) = -1, 

where once again no joint probability distribution exists. 

What changes with upper probabilities? The system of linear equations ( ^H ) 
becomes a system of inequalities: 

2E*(XY) > #*(XY|Z = 1)+£*(XY|Z= -1), (26) 
2E*(XZ) > £*(XZ|Y = 1)+£*(XZ|Y = -1), (27) 
2£T(YZ) > £*(YZ|X = 1) + J5*(YZ|X=-1), (28) 

plus the symmetry 

£7*(XY|Z = 1) = E*(YZ|X = 1), (29) 
£*(XY|Z = -1) = E*(YZ\X = -1), (30) 

and the fact that the sum of all upper probabilities must be greater or equal 



than one. It is straightforward to obtain solutions to (p6|) (|30[) , and then we can 
find upper probabilities that are consistent with the conditional expectations. 

The following theorem shows that the GHZ theorem fail if we allow lower 
probabilities. 

Theorem 3 Let A, B, and C be three ±1 random variables and let 

(i) £*(A)=£(A) = 1, 

(ii) £?*(B) = E(B) = 1, 

(iii) £*(C) = £(C) = 1, 

(iv) £»(ABC) = E(ABC) = -1. 

Then, there exist a lower joint probability distribution that is compatible 
with (i) — (iv). 

Proof: We will prove this theorem by explicitly constructing a lower joint prob- 
ability distribution. First, we note that 

£7* (A) = P^aj-P^a) = 1, 
B,(B) = P.(ft) - P*(6) = 1, 



£*(C) = P*(c)-P*(c) = 1, 
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and hence 



P*(a) = l, P,(a)=0, (31) 
P*(&) = 1, P*(o)=0, (32) 
P*(c) = l P*(c)=0. (33) 

From the definition of lowers and from (|3ll)-(|3^) we have 

P*(abc) + P*(abc) + P*(abc) + P*(abc) < 1, (34) 

P*(abc) + P*(abc) + P*(abc) + P*(abc) < 1, (35) 

P*(abc) + P«(abc) + P*(abc) + P*(abc) < 1, (36) 

and from (iv) 

P* (abc) + P* (abc) + P* (abc) + P* (abc) + (37) 

-P* (abc) - P„ (a6c) - P* {abc) - P* (abc) = - 1 . (38) 

The lowers must also be superadditive in the whole probability space, and we 
have 

P, (abc) + P* (abc) + P* (abc) + P* (a&c) + (39) 
P* (abc) + P* (a&c) + P* (abc) + P„ (a&c) < 1 . (40) 

From (H) and © we have 

P*(a&c) = P*(a&c) = P„(a&c) = P*(a&c) = 

and the system reduces to 

P*(abc) + P*(abc) < 1, (41) 

P*(abc) + P*(abc) < 1, (42) 

P*(abc) + P*(abc) < 1, (43) 

P^abc) + P*(abc) + P*(abc) + P*(a&c) = 1. (44) 

A possible solution for the system (|Il|)-(|l4|) is 

P*(abc) = P*(a&c) — P*(a&c) = - 
P*(abc) = 0, 

as we wanted to prove. In a similar way, we have the following: 

Theorem 4 Let A, B, and C be three ±1 random variables and let 

(i) 25*(A)= 25(A) = 1, 

(ii) 25*(B) = 25(B) =1, 

(iii) 25* (C) = 25(C) = 1, 

(iv) P*(ABC) = P(ABC) = -1. 

Then, there exist an upper probability distribution that is compatible with 
(i)-(iv)- 
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Proof: Similar to the proof for the lower. 

We note that the nonmonotonic upper and lower probabilities shown to exist 
in Theorems 3 and 4 do not, because of their nonmonotonicity, satisfy the usual 
definitional relation between upper and lower probabilities, for any event A: 

P*(A) = 1-P*(A). 



4 Final Remarks 

To apply the upper probabilities to the GHZ theorem, we gave a probabilistic 
random variable version of it. We then showed that, if we use upper probabil- 
ities, the GHZ theorem does not hold anymore, and hence the inconsistencies 
cannot be proved to exist for the upper probabilities. Such upper probabilities 
are a natural way to deal with contextual problems in statistics. Whether they 
lead to fruitful theoretical developments in a new direction is, however, an open 
question. 
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